Parts · Full · Next ▶

top

Der Diffusing Update Algorithm (kurz DUAL) ist eine Komponente des ursprünglich proprietären Routing-Protokolls EIGRP der Firma Cisco. Er ist zuständig für die Routenberechnung. Der von Cisco angegebene vollständige Name des Algorithmus ist „DUAL finite-state machine“ (DUAL FSM).

Mittels DUAL wird bei Benutzung von EIGRP ein schleifenfreies (loop-free) Routing innerhalb eines autonomen Systems erstellt. DUAL reagiert auf Veränderungen innerhalb der Routingtopologie dynamisch und passt die Routingtabellen der Router automatisch auf veränderte Gegebenheiten an.

• Funktionsweise

• Beispiel

• Literatur

DUAL nutzt für die Routenberechnung drei von EIGRP in jedem Router separat erstellte Tabellen. Diese Tabellen werden auf Basis von EIGRP zwischen den Routern ausgetauschten Informationen erstellt. Dies ähnelt dem Informationsaustausch mittels eines Link-State-Routing-Protokolls. Im Gegensatz zu Link-State-Übertragungen, bei denen jeder Router die „Link States“ – d. h. den Status (aktiv/inaktiv) sowie die Bandbreite seiner Schnittstellen an alle Router eines autonomen Systems versendet, werden bei EIGRP sogenannte „Nachbarschaftsbeziehungen“ aufgebaut. Über diese Nachbarschaften werden nur die Informationen von Router zu Router übermittelt, die die Gegenstelle benötigt.

Die drei Tabellen und deren Funktion im Einzelnen:

• Nachbartabelle = enthält Informationen über alle anderen direkt verbundenen Router. Für jedes Protokoll (IP, IPX etc.), das EIGRP unterstützt, existiert eine eigene Nachbartabelle. Für jeden Nachbar wird ein Eintrag mit Beschreibung der Netzwerkschnittstelle und Adresse angelegt. Zudem wird ein Timer initialisiert, der in bestimmten Abständen überprüft, ob die Verbindung mit dem Nachbarn noch aktiv ist. Dies wird mittels sogenannter Hello-Pakete realisiert. Wird ein Hello-Paket nicht während einer bestimmten Zeitspanne beantwortet, wird angenommen, dass die Route nicht mehr zur Verfügung steht und als „passiv“ markiert. (Siehe unten)

• Topologietabelle = enthält die Informationen über die Kosten jeder möglichen Verbindungen zu jedem Ziel innerhalb des autonomen Systems. Innerhalb der Topologietabelle werden mittels dieser Informationen die primäre und sekundäre Route zu einem Ziel festgelegt. Unter anderem enthält die Topologietabelle folgende Einträge pro Ziel:

FD (Feasible Distance): Die beste berechnete Distanz zu einem Ziel innerhalb des autonomen Systems.

RD (Reported Distance): Die Distanz zu einem Ziel, die als Information von einem Routernachbar übertragen wurde. Für jeden Nachbarn existiert eine eigene RD vom Nachbarn zum gewünschten Ziel.

Routenstatus: eine Route ist entweder als „aktiv“ oder „passiv“ markiert. Als „passiv“ markierte Routen sind stabil und können zur Datenübermittlung genutzt werden. Als „aktiv“ markierte Routen werden neu berechnet oder gerade bei einem Nachbarn angefragt.

• Routingtabelle = enthält die jeweils beste (metrikbezogen, also in diesem Fall die „kostengünstigste“) Verbindung zu einem Ziel

Parts · Full · Next ▶